191. Number of 1 Bits

class Solution {
public:
    int hammingWeight(int n) {
        int cnt=0;
        while(n>0)
        {
            cnt+=(n&1);
            n=n>>1;
        }
        return cnt;
        //Alternate
        //Just return the below function!
        // return __builtin_popcount(n);
    }
};