As follows:
for(int i=checkedListBox1.Items.Count;i>=0;i--)
{
    if(chtest.GetItemCheckState(i)==CheckState.Checked)
    {
         checkedListBox1.Items.RemoveAt(i);
    } 
}