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

for (uint currentPow = 1; currentPow != 0; currentPow <<= 1)
{
   if ((currentPow & QStatus) != 0)
      Console.WriteLine(currentPow); //or save or print some other way
}

for QStatus == 21 it will give

1 
4
16

Explanation:
A power of 2 has exactly one 1 in its binary representation. We take that one to be the rightmost one(least significant) and iteratively push it leftwards(towards more significant) until the number overflows and becomes 0. Each time we check that currentPow & QStatus is not 0.