Como pareces que andas muy perdido -SIEMPRE HAY QUE SUBIR ALGO DEL CÓDIGO PARA AYUDAR-, por esta vez te echo una mano con un código, para que tengas por dónde empezar::

#include <stdio.h>
#include<stdlib.h>
#include <string.h>
int main (void)
{
    int i;
    char cadena []="Como se puede distinguir a un extrovertido de un "
    "introvertido en la NSA? Ra ybf nfprafberf,"
    "ry rkgebiregvqb zven ybf mncngbf qr ybf BGEBF gvcbf.";
    for (i=0;i<=strlen (cadena);i++)
        printf ("%c",cadena[i]);
    puts("\n");
    for (i=0;i<=strlen (cadena);i++)
        {
            if (cadena [i]>'m' && cadena [i]<='z' )   cadena [i]-=13;
            else if (cadena [i]>='a' && cadena [i]<='m' )  cadena [i]+=13;
            else if (cadena [i]>='A' && cadena [i]<='M' )  cadena [i]+=13;
            else if (cadena [i]>='M' && cadena [i]<='Z' )  cadena [i]-=13;
            printf ("%c",cadena[i]);
        }
    return 0;
}

No es la forma más óptima, pero lo que te dije, para que empieces.