Reverse Bitsclass

Reverse bits of a given 32 bits unsigned integer.

Example:

Input: 43261596
Output: 964176192
Explanation: 43261596 represented in binary as 00000010100101000001111010011100, 

  return 964176192 represented in binary as 00111001011110000010100101000000.

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t bit=0;
        uint32_t result=0;
        while(bit<32)
        {
            if((n>>bit)&1==1)
                result=result+(1<<(31-bit));
            bit++;
        }
        return result;
    }
};