High-order Bit First

You could use the repeated division method to produce those bits, But it is easier to simply set the bit you know you need.

Often, when representing an integer N in binary, it is simplest to pick the high-order bit first, subtract out the corresponding power of two, and then work with the remaining integer.

For example, you can easily determine that 33, represented in binary, is 100001.