Seguramente lo puedas resolver haciendo 2 elevado a cada posición tildada, o sea, sería algo así:
double res = 0;
foreach (int pos in checkedListBox1.CheckedIndices)
res += Math.Pow(2, pos);
MessageBox.Show(res.ToString());
Espero te sirva.
Suerte!