Potřebujete parametr s Direction nastaveným na ParameterDirection.ReturnValue
v kódu, ale není třeba přidávat další parametr v SP. Zkuste toto
SqlParameter returnParameter = cmd.Parameters.Add("RetVal", SqlDbType.Int);
returnParameter.Direction = ParameterDirection.ReturnValue;
cmd.ExecuteNonQuery();
int id = (int) returnParameter.Value;