Как выпарсить все цифры из строки C#?
Проще будет сделать так:
string line = "12sds52124d22";

string result = Regex.Replace(line, @"[^\d]", "");
Пойдет ?

var line = "12sds52124d22";
var result = new Regex("[0-9]+").Matches(line);
foreach(var match in result) Console.WriteLine(match);