Write an Efficient C Program to Reverse Bits of a Number

reference: 

http://www.geeksforgeeks.org/write-an-efficient-c-program-to-reverse-bits-of-a-number/

Problem Definition:

Write an Efficient C Program to Reverse Bits of a Number

Solution:

Loop through all the bits of an integer. If a bit at ith position is set in the i/p no. then set the bit at (NO_OF_BITS – 1) – i in o/p. Where NO_OF_BITS is number of bits present in the given number.

Code:

unsigned int reverseBits(unsigned int num){    unsigned int  NO_OF_BITS = sizeof(num) * 8;    unsigned int reverse_num = 0;    int i;    for (i = 0; i < NO_OF_BITS; i++)    {        if((num & (1 << i)))           reverse_num |= 1 << ((NO_OF_BITS - 1) - i);     }    return reverse_num;}