O código é confuso, faz muita coisa desnecessária. A pergunta é extensa, mas pouca informação útil. Um dos motivos de ter dificuldade é o código ser complexo demais. Nem os mais experientes se viram bem com código complicado. Eu faria assim:
#include <stdio.h>
#include <string.h>
int main(){
char mensagem[200];
printf("Digite a mensagem: ");
fgets(mensagem, 200, stdin);
mensagem[strcspn(mensagem, "\n")] = 0;
int tamanho = strlen(mensagem);
char vetor_binario[tamanho * 8 + 1];
vetor_binario[tamanho * 8 + 1] = '\0';
for (int i = 0; i < tamanho; i++) {
for (int j = 7; j >= 0; j--) {
vetor_binario[i * 8 + (7 - j)] = ((mensagem[i] >> j) & 1) + '0';
}
}
printf("%s", vetor_binario);
}
Veja funcionando no ideone. E no Coding Groundno repl.it. Também coloquei no GitHub para referência futura.