나눗셈(/), 나머지(%) 사용안하고 홀수, 짝수 구하기

// 짝수는 false, 홀수는 true

int num = 입력받기;

int i = 1;

while(i<num){
  num -= 2;
}  // num(확인 할 숫자)이 1보다 작을때 까지 -2씩 감소
   // 반복문이 종료되면 짝수는0 홀수는 1
   // 짝수6 -> 6 4 2 0 // i<0 -> 1보다 크지 않기 때문에 종료
   // 홀수7 -> 5 3 1  // i<1 -> 1보다 크지 않기 때문에 종료  

if(num == 0){ 
  return false;
}else{
  return true;
}