> Просто для для проверки понимания:
> Т.е. должно быть
> так примерно int n = strlen(argv[1]);
> а потом > new_s = (char*) malloc(n*sizeof(char));
> И в конце free(new_s)
> Верно ли теперь?

Почти верно.
Вместо int для размеров лучше использовать size_t.
Выделять нужно не n, а n+1 байт: последний байт для нуль-терминатора.
В С не нужно приводить результат malloc к типу, то есть (char*) не нужен.