#include <stdio.h>

#define IS_YEAR_VALID(year) (((year) >= 1) && ((year) <= 9999))
#define IS_MONTH_VALID(month) (((month) >= 1) && ((month) <= 12))
#define IS_LEAP_YEAR(year) ((((year) % 4) == 0) && (((year) % 100) != 0) || (((year) % 400) == 0))

typedef struct {
  int year;
  int month;
  int day;
} MY_DATE;

int IsDateValid(MY_DATE *date)
{
  /* const */ int days_a_month[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

  if (!IS_YEAR_VALID(date->year)) {
    return 0;
  }
  if (!IS_MONTH_VALID(date->month)) {
    return 0;
  }

  /*
   * 日を確認
   */

  // 閏年確認

  if (date->month == 2 && IS_LEAP_YEAR(date->year)) {
    days_a_month[2-1] = 29;
  }
    
  if ((date->day < 1) || (date->day > days_a_month[date->month-1])) {
    return 0;
  }

  return 1;
}

int main(void)
{
  MY_DATE date;

  scanf("%d %d %d", &date.year, &date.month, &date.day);

  if (IsDateValid(&date)) {
    puts("有効な日付");
  } else {
    puts("無効な日付");
  }

  return 0;
}

キャストを使えばできます。

    *(int *)&days_a_month[2-1] = 29;


> どんなことでも構いません。よろしくお願いします。
 
const にしようがしまいが、days_a_month は自動変数ですから、
関数 IsDateValid が呼び出されるたびに、毎回毎回、12個の int の
初期化が実行されます。値の変化しない配列を利用したいのなら、
const よりも static を用いるべきです。

私なら次のようなコーディングをします。

int IsDateValid(const MY_DATE *date)
{
    static const int days_a_month[] = {
        31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31
    };
    int last_day_of_a_month;

    if (!IS_YEAR_VALID(date->year)) return 0;
    if (!IS_MONTH_VALID(date->month)) return 0;
    if (date->month == 2 && IS_LEAP_YEAR(date->year))
        last_day_of_a_month = 29;
    else
        last_day_of_a_month = days_a_month[date->month - 1];
    if (date->day < 1 || date->day > last_day_of_a_month) return 0;
    return 1;
}

変数の書き換えを心配するのなら、引数の書き換えも心配すべきでしょう。
const MY_DATE *date のことです。