Given an unsigned 32-bit integer N, reverse the bits in the binary representation of the integer, and print the new integer formed.

rev_bits.cpp

#include <iostream>
using namespace std;

#define ui uint32_t

ui rev_bits(ui n) {
    ui rev_num = 0;
    for(int i = 0; i < 31; ++i, n>>=1, rev_num<<=1)
        if(n&1U) rev_num |= 1;
    return rev_num;
}

int main() {
    int t;  cin >> t;
    while(t--) {
        ui n;   cin >> n;
        cout << rev_bits(n) << "\n";
    }
    return 0;
}