Bit Manipulation

Question 1

Count number of bits set

Answer 1

And a number with n-1 makes the rightmost 1 to 0. So in a loop do it ..assign the result to n untill n becomes 0. Increment counts every time