Cadastrar todos checkbox selecionados

Olá =D
Não estou conseguindo cadastrar mais de um exercício.

Vai ser listado alguns exercícios cadastrados e assim os que for marcado o checkbox, vai ser adicionado no banco de dados um por um com o mesmo (id_conexao), esse id vai ser gerado pelo RAND e adicionado o mesmo para todos os exercícios assim sendo um treino com vários exercícios.

Segue imagem
https://i.stack.imgur.com/sBKlf.png


<?php
if(isset($_POST['cadastrar']) && $_POST['cadastrar'] == "register"){

$NomeTreino = $_POST['nometreino'];
$AlunoTreino = $_POST['aluno'];
$NomeInstrutorTreino = $_POST['nomeinstrutor'];
$DataTerminoTreino = $_POST['datatermino'];
$ExercicioTreino = $_POST['exercicio'];
$ObsExercicioTreino = $_POST['observacao'];
$SeriesExercicioTreino = $_POST['series'];

// Gera um ID aleatorio
$IdTreino = rand(0, 99999);

// VERIFICA SE ESCREVEU NOS CAMPOS
if(empty($NomeTreino) || empty($AlunoTreino) || empty($NomeInstrutorTreino) || empty($DataTerminoTreino)){
echo"<code class='btn-danger center-block text-center'>Preencha todos os campos.</code>";
}else{
$query ="SELECT * FROM treinos WHERE nome = '$NomeTreino'";
$result = mysql_query($query);
$conta = mysql_num_rows($result);
$busca = mysql_fetch_assoc($result);

if($conta > 0){
echo"Desculpe, já existe um treino cadastrado com o mesmo nome.";
}else{
$cadastrar = "INSERT INTO treinos (id_conexao, nome, aluno, instrutor, data, exercicio, obs, series) VALUE ('$IdTreino', '$NomeTreino', '$AlunoTreino', '$NomeInstrutorTreino', '$DataTerminoTreino', '$ExercicioTreino', '$ObsExercicioTreino', '$SeriesExercicioTreino')";
if(mysql_query($cadastrar)){
echo "<code class='btn-success center-block text-center'>Treino adicionado com sucesso!</code>";
echo("<script>window.location = 'treinos.php';</script>");
}else{
echo "<code class='btn-danger center-block text-center'>Não foi possível cadastrar este treino.</code>";
}
}
}
}
?>