void way1(int num)

    {

        int count = 0;

        while (num != 0)

        {

            if (num & 1 == 1)

                count++;

            num >>= 1;

        }

​

        cout << count << endl;

    }

​

    void way2(int num)

    {

        int count = 0;

        //* Brian kernighan algorithm to count set bits

        while (num != 0)

        {

            num = num & (num - 1);

            count++;

        }

​

        cout << count;

    }