Repare bem na estrutura. No seu código, você não pode usar uma variável antes te ter declarado:
///Ler posts do blog da página atual
$result = mysql_query("$busca LIMIT $inicio,$total_reg");
Como você fez ali no início. As variáveis $busca, $inicio, $total_reg
ainda não tinham sido declaradas.
Para buscar os registros limitados no seu código e fazer a paginação você precisava do número de registros, o que também não tinha sido feito ainda. Então procure deixar toda a sua lógica de buscas e cálculos primeiro, e por último faça o loop para exibição dos registros e links de próxima página e página anterior.
$busca = "SELECT * FROM blog";
$total_reg = 4; // número de registos por página
// Verifica se a variável $_GET['pagina'] foi informada na URL,
// Caso sim, atribui o valor dela, caso contrário atribui 1
$pc = (isset($_GET['pagina']) ? $_GET['pagina'] : 1);
$inicio = $pc - 1;
$inicio = $inicio * $total_reg;
$limite = mysql_query("{$busca} LIMIT {$inicio}, {$total_reg}");
$todos = mysql_query($busca);
$tr = mysql_num_rows($todos); // verifica o número total de registros
$tp = $tr / $total_reg; // verifica o número total de páginas
///Ler posts do blog da página atual
$result = mysql_query("{$busca} LIMIT {$inicio}, {$total_reg}");
$num_registos = mysql_affected_rows();
for ($i = 1; $i <= $num_registos; $i++){
$linha = mysql_fetch_array($result);
//declarar variaveis
$id=$linha["id"];
/**
* AQUI VAI O LOOP PARA EXIBIÇÃO DOS POSTS DO BLOG
**/
}
$anterior = $pc -1;
$proximo = $pc +1;
if ($pc>1) {
echo " <a class='blog-page-link' href='?pagina=$anterior'><i class='fa fa-arrow-left'></i> Anterior</a> ";
}
if ($pc<$tp) {
echo " <a class='blog-page-link' href='?pagina=$proximo'>Seguinte <i class='fa fa-arrow-right'></i></a>";
}
Procure fazer a validação das variáveis $_GET
como fiz ali, antes de usa-las, para que não seja gerado um erro.
Sugiro dar uma estudada em lógica e também já ir partindo para Orientação a Objetos. Dê uma passada no blog Devcia, estou publicando uns posts para iniciantes lá.