Following method take one parameter and return an integer value (number of set bit of its binary representation)
public static int getBits(int n) { int count = 0; while (n > 0) { count += n & 1; n >>= 1; } return count; }