Code:

#include <stdio.h>

#define MAX_IGRACA 128

unsigned int moj_log_2(unsigned int n);
unsigned int moj_pow_2(unsigned int n);

int main(void) {
  unsigned int broj_igraca, i, j, k, log_2, razmak, velicina_niza;
  unsigned int redni_broj_igraca[MAX_IGRACA+1], raspored_igraca[MAX_IGRACA+1];
  unsigned int pozicija_veceg, pozicija_manjeg;

  printf("Unesi broj igraca na turniru: ");
  scanf("%d", &broj_igraca);
    
  // najmanje 2^n vece ili jednako broju igraca
  velicina_niza = moj_pow_2(moj_log_2(broj_igraca - 1));

  redni_broj_igraca[1] = 1;
  redni_broj_igraca[3] = velicina_niza >> 1;
  log_2 = moj_log_2(velicina_niza) - 1;
  for (i = 3; i <= log_2; i++) {
    pozicija_veceg = moj_pow_2(i - 1) + 1;
    razmak = moj_pow_2(log_2 - i);
    for (j = moj_pow_2(i - 2); j > 1; j >>= 1) {
      pozicija_manjeg = j + 1;
      for (k = 0; k < j >> 1; k++) {
        if (((pozicija_veceg - 1) >> 1) & 0x01)
          redni_broj_igraca[pozicija_veceg] = redni_broj_igraca[pozicija_manjeg] + razmak;
        else
          redni_broj_igraca[pozicija_veceg] = redni_broj_igraca[pozicija_manjeg] - razmak;
        pozicija_veceg += 2;
        pozicija_manjeg += 2;
      }
    }        
    redni_broj_igraca[pozicija_veceg] = redni_broj_igraca[1] + razmak;
  }

  for (i = 1; i <= velicina_niza >> 1; i++)
    redni_broj_igraca[i << 1] = redni_broj_igraca[(i << 1) - 1] + (velicina_niza >> 1);
  for (i = 1; i <= velicina_niza; i++)
    raspored_igraca[redni_broj_igraca[i]] = i;
  for (i = 1; i <= velicina_niza; i++)
    if (raspored_igraca[i] > broj_igraca)
      printf("0\n");
    else
      printf("%d\n", raspored_igraca[i]);
  return 0;
}

unsigned int moj_log_2(unsigned int n) {
  unsigned int log_2 = 0;

  while (n > 0) {
    n >>= 1;
    log_2++;
  } 
  return log_2;
}

unsigned int moj_pow_2(unsigned int n) {
  unsigned int pow_2 = 1;

  while (n-- > 0)
    pow_2 <<= 1;
  return pow_2;
}