int leapyear;        //윤년확인을 위한 플래그 0: 윤년아님, 1:윤년
    if (year%2 != 0)
        leapyear = 0;
    else if(year%4 == 0)
    {
      leapyear = 1;
    }
    return leapyear;    // 윤년이면 1을 반환하고, 아니면 0을 반환함

컴파일 해보면 2004가 윤년인대 400으로 나누면 당연히 나머지가 0이 아니겠죠?
그러니 당연히 윤년이 아닐수 뿐이 없고요
물론 100으로 나누셨으니 물론 같은 현상입니다.

일단 물어 보시기 전에 한번 디버그를 해보셔서 리턴 값을 확인해보시면 쉽게 알수 있는 문제 인듯 하네요...