#include<stdio.h>

/* Function to get no of set bits in binary
   representation of passed binary no. */
int countSetBits(unsigned int n)
{
     unsigned int count = 0;
     while(n)
     {
         count += n & 1;
         n>>= 1;
     }
     return count;
}
 
/* Program to test function countSetBits */
int main()
{
    int i = 9;
    printf("%d", countSetBits(i));
    getchar();
    return 0;
}

 

 

Suggested Reading

1. Find position of the only set bit
2. Write a Macro’s Set,clear and toggle n’th bit using bit wise operators?
3. Write a c program to implement XOR functionality with out using XOR(^) operator

If you like this Article, then don’t forget to Click on Social likes buttons.