​​​​​​​
Bit reversal is an operation needed in many programs that reverses the order of bits in a word. For example, reversing the word 0x55000011 will result in 0x880000AA. The following C code showa a naive implementation of this function:

for (i = 0; i < 32; i++) {
r <<= 1;
r i= (v & 0×1);
v >>= 1;
}