Rotate right

Challenge

Implement:

uint32_t rotr32(uint32_t x, int n);

Rotate x right by n positions. n>=0; rotation is mod 32.

Input format

A 32-bit value and a shift n.

Output format

The rotated value.

Constraints

x is 32-bit unsigned integer; n is shift count.

Starter code

#include <stdint.h>
/* Rotate x right by n positions (n>=0; rotation is mod 32). */
uint32_t rotr32(uint32_t x,int n){ (void)n; return x; }

Common mistakes

Undefined shift behavior when shift count equals or exceeds word width.

Edge cases to handle

n == 0, n == 31, n >= 32.

Background lessons

• Rotate bits