//count set(1) bits in a integer

//count set(1) bits in a integer 
public static int coutSetBits(int num)
 {
       int count=0;
       while(num!=0)
               {
                   count+=num&1;
                   num=num>>1;
                }
        return count;
 }

  public static int coutSetBitsUsingBK_Algo(int num)
  {
  int count=0;
      while(num!=0)
  {
  num=num&(num-1);
  count++;
  }
return count;
  }