Ci dev'essere un modo più elegante, però intanto questo funziona...

codice:
#include <stdio.h>

main()
{
        int lato, k, i;

        printf("Inserire la misura del lato ");
        scanf("%d", &lato);

        for (k = 0; k<lato; k++)
        {
                printf("* ");
        }

        for (i = 0; i < lato-2; i++)
        {
                printf("\n*");
                for (k = 0; k < ((lato*2)-3); k++)
                {
                        printf(" ");
                }
                printf("*");
        }
        printf("\n");
        for (k = 0; k<lato; k++)
        {
                printf("* ");
        }

        printf("\n");
        return 0;
}
Giochetto divertente