Get the sum of powers of 2 for a given number + c#

Question

I have a table with different codes. And their Id's are powers of 2. (2⁰, 2¹, 2², 2³...). Based on different conditions my application will assign a value to the "Status" variable. for ex :

Status = 272 ( which is 2⁸+ 2⁴)
Status = 21 ( Which is 2⁴+ 2²+2⁰)

If Status = 21 then my method (C#) should tell me that 21 is sum of 16 + 4 + 1.

Answer 1

You can test all bits in the input value if they are checked:

int value = 21;

for (int i = 0; i < 32; i++)
{
    int mask = 1 << i;
    if ((value & mask) != 0)
    {
        Console.WriteLine(mask);
    }
}

Output:

1
4
16