Number of 1 Bits || Bit Masking

 Problem Description:

Write a function that takes an integer and returns the number of 1 bits it has.

Problem Constraints

1 <= A <= 109

Input Format

First and only argument contains integer A

Output Format

Return an integer as the answer

Example Input

Input1:

    11

Example Output

Output1:

3

int numSetBits(unsigned int A) {

    int counter=0;

   while(A!=0){

      A = A & (A-1);

       counter++;

   }

   return counter;

}