Based on the answer by Learath2, here's what I did after doing git clone [...] and cd-ing into the created directory:
git branch -r | grep -v master | awk {print\$1} | sed 's/^origin\/\(.*\)$/\1 &/' | xargs -n2 git checkout -b
Worked for me but I can't know it'll work for you. Be careful.