Task $1$: Convert to reverse binary in C language

Write a program that takes in a positive integer as input, and outputs a string of $1\text{'}$s and $0\text{'}$s

representing the integer in reverse binary. For an integer $x,$ the algorithm is:

As long as $x$ is greater than $0$

Output $x\%2($remainder is either $0$ or $1)$

$x=\frac{x}{2}$

Note: The above algorithm outputs the $0\text{'}$s and $1\text{'}$s in reverse order.

If the input is:

$6$

Then the output is $(6$ in binary is $110)$:

$011$

Sample Template

#include