class Solution {
    
    
public:
    int hammingWeight(uint32_t n) {
    
    
        int cnt = 0;
        for(uint32_t bit = 1; bit; bit <<= 1) if(n & bit) cnt++;
        return cnt;
    }
};