Primeiramente, como havia citado no comentário, números binários são compostos pela base 2.

Este código em particular achei bem interessante a forma como foi feita. Não sou o melhor cara para fazer uma explicação mas tentarei.

Números binários são compostos de 1s e 0s. Cada digito de um número binário representa o "ligado" e "desligado". Cada digíto ligado, o valor somatório aumenta em 1x2^n. 
Ou seja, para um agrupamento de 4 dígitos temos o valor de, até, 15 em decimal. 

>**1111** = 1x2^3 + 1x2^2 + 1x2^1 + 1x2^0 = 15

Para o valor de 1001, por exemplo:

>**1001** = 1x2^3 + 0x2^2 + 0x2^1 + 1x2^0 = 9

Note que quando o valor é 0, multiplicamos por **2^n** por 0.

Então, o que o algoritmo que você trouxe faz é o contrário. 

No primeiro loop, que é o seguinte:

    int power = 1;
    while (power <= n/2) 
       power *= 2; 

O objetivo deste loop é descobrir o maior valor de bit ativo que podemos ter. Ele já assume que todo o valor de entrada seja de, pelo menos, um digito. Ou seja, pelo menos o primeiro digito vai ser 0 ou 1, por isso o `power = 1`.

Cada passagem pelo `power *= 2` significa um digito para a esquerda.

Imagine a entrada 18 no seu programa. 

      0001 = 1 - ignorado pois sempre teremos uma iteração.
      0010 = 2 
      0100 = 4 
      1000 = 8
     10000 = 16
    100000 = 32

Neste caso, nós não queremos o valor de 32 porque é maior que nosso valor decimal, ou seja, se este digito virasse 1 (ou fosse ligado) seria somado 32 ao nosso montante, resultando em um valor incorreto.

A partir deste momento, sabemos que teremos que fazer 4 iterações para encontrar o valor 18. 

 - Checa se o valor de power > 0
 - Checa o valor atual for menor que o valor do digito correspondente
    - Se for verdadeiro, quer dizer que o bit está desligado
        - Escrevemos 0
    - Se for falso, quer dizer que o bit está ligado
        - Escrevemos 1
        - Diminuímos do valor total o valor do digito correspondente
    - Divide o valor do digito correspondente por 2.
 - Repete

Imagine agora o algoritmo rodando com o valor 5 (fica menor a repetição).

- Seta `power=1`
- Verifica se `power=1` é menor ou igual que `5 / 2 = 2` (lembre-se que está trabalhando com inteiros)
    - Multiplica `power=1` por 2. Temos `power=2`.
- Verifica se `power=2` é menor ou igual que `5 / 2 = 2`
    - Multiplica `power=2` por 2. Temos `power=4`.
- Verifica se `power=4` é menor ou igual que `5 / 2 = 2`
- Sai do loop 

Neste caso, temos 3 iterações 

- Verifica se `power=4` e maior que 0
    - Verifica se `value=5` é menor que `power=4'
        - Não é verdadeiro, neste caso, o bit não está ligado
    - Escreve 1 em tela (bit ligado) 
    - Diminui de `value=5` o valor de `power=4` resultando em `value=1`.
    - Divide o valor de `power=4` por 2 resultando em `power=2` (queremos o bit da direita)

- Verifica se `power=2` e maior que 0
    - Verifica se `value=1` é menor que `power=4`
        - Escreve 0, pois este bit não está ligado
    - Divide o valor de `power=2` por 2 resultando em `power=1`

- Verifica se `power=1` e maior que 0
    - Verifica se `value=1` é menor que `power=1`
        - Não é verdadeiro, neste caso, o bit não está ligado
    - Escreve 1 em tela (bit ligado) 
    - Diminui de `value=1` o valor de `power=1` resultando em `value=0`.
    - Divide o valor de `power=1` por 2 resultando em `power=0`

- Verifica se `power=0` é maior que 0
- Sai do loop

Neste caso, cada escrita resultou em **101** o que significa o número 5, como desejamos. 

----------
**Resumindo**

Veja que a iteração começa checando cada bit da esquerda pra direita. 

Se o número é 5, através do primeiro loop descobre que serão, no máximo, 3 digitos que participam deste número, isto porque se o 4 digito for ligado resultaria num número maior que 5 (já que seu valor correspondente é 8).

Então, verifica o 3° bit que tem como valor **4**. Se ele for maior ou igual que o valor desejado, ele está ligado, ou seja, compondo o número 5. Como o número faz parte, ele é ligado (digitando 1 em tela) e diminuímos do valor **5** o valor correspondente, restando 1.

Verifica o 2° bit que tem como valor **2**. Se ele for maior ou igual que o valor desejado, ele está ligado, ou seja, compondo o número 5. Neste caso, ele é menor (já que o restante foi 1), então, o bit não está ligado e não compõe o número.

Verifica o 1° bit que tem como valor **1**. Se ele for maior ou igual que o valor desejado, ele está ligado, ou seja, compondo o número 5. Neste caso, ele é igual, ou seja, o valor correspondente a aquele bit compõe o número 5. Diminuímos do valor 1 que temos atualmente pelo valor correspondente, restando 0.

Sendo assim, temos o valor de **4** + **1** formando o número 5.

----------
Se for familiarizado com C#, dê uma olhada neste código em execução.


    static void Main(string[] args)
    {
        int value = Int32.Parse(Console.ReadLine());

        StringBuilder binary = new StringBuilder();

        int totalBit = 1;
        int power = 1;
        while (power <= (value / 2))
        {
            power *= 2;

            Console.WriteLine($"{ power } pode fazer parte de { value }");
            totalBit++;
        }

        int total = 0;
        int bit = totalBit;
        while (power > 0)
        {
            if (value < power)
            {
                binary.Append("0");

                Console.WriteLine($"O bit { bit } ({ Math.Pow(2, bit) }) nao faz parte do numero");
            }
            else
            {
                binary.Append("1");

                total += power;
                value -= power;

                Console.WriteLine($"O bit de numero { bit } ({ Math.Pow(2, bit) }) faz parte do numero. Temos ate agora { total }");
            }

            power /= 2;
            bit--;
        }

        Console.WriteLine(binary.ToString());
        Console.ReadLine();
    }

Disponível no [.NET Fiddle](https://dotnetfiddle.net/qQN9xk) caso queira testar.

Neste caso, você tem um pouco mais de detalhes sobre o que está ocorrendo.
[![console com resultado[1]][1] 

----------

Aliás, claro que existem outras formas de fazer a mesma coisa e de forma mais simples mas a explicação sobre o algoritmo em específico é esta.

Provavelmente minha explicação não foi muito boa já que não é meu forte mas tentei clarear um pouco as ideias para você. Caso não seja útil para alguém, posso tentar melhorá-la ou excluí-la.


  [1]: https://i.sstatic.net/aVDbj.png