it gives permission denied error. Whats wrong? Isn't the script suid to root? Why isn't 'mkdir' getting root privilege?

Scripts can't be "suid"ed. The effective UID used will be that of the program used to execute the script (sh/bash/python/perl etc).

SUID only works with binaries, i.e. stuff that is executed directly, not using an external interpreter.