11: Hamming weight

Напишите метод который подсчитывает число 1 в двоичном представлении uinit числа

 

Пример 1

Input: 3

Output: 2

Пояснение: 3 содержит два 1 бита (00000000 00000000 00000000 00000011)

Пример 2

Input: 10

Output: 2

Пояснение: 10 содержит два 1 бита (00000000 00000000 00000000 00001010)

Difficulty:Easy
Topic:Bit manipulation
Problem #:11