Set Bit Counting - Simple Method.cpp

int countSetBits(unsigned int n)
{
  unsigned int count = 0;
  while(n)
  {
    count += n & 1; // ভাগশেষ ০ নাকি ১ । যদি ১ হয় তাহলে কাউন্টের মান বেড়ে যাবে ।
    n >>= 1; // n কে দুই দিয়ে ভাগ করা হচ্ছে ।
  }
  return count;
}
 
int main()
{
    int i = 9;
    printf("%d", countSetBits(i));
    getchar();
    return 0;
}