Hello Curtis,
Thanx for the mail. This helped to think other way.
I made few changes and below is my Code; 
---------------------------------------------------------------------------------------------------------------------------------------------
Private Sub CheckBox1_Click()
Dim oFtype As String
oFtype = ThisApplication.ActiveDocument.DocumentType
'If Active Document is Part/Sheet Metal
If oFtype = kPartDocumentObject Then
Dim oSketches As PlanarSketches
Set oSketches = ThisApplication.ActiveEditDocument.ComponentDefinition.Sketches
Dim oSketch As Sketch
Set oSketch = Nothing
Dim oSketchCount As String
oSketchCount = oSketches.Count
Dim oSketchName As String
'i for counter
Dim i As Long
i = 0
'Looping thru' all Sketches to check Sketch Constraint Status
For Each oSketch In oSketches
oSketchName = oSketch.Name
oSketches(oSketchName).Edit
' To Check Movable entities in the sketch
Dim oSketchObjects As ObjectCollection
Set oSketchObjects = ThisApplication.TransientObjects.CreateObjectCollection
Dim oSketchEntity As SketchEntity
For Each oSketchEntity In oSketch.SketchEntities
If Not oSketchEntity.[_GeometryMoveableStatus] = kFixedGeometryMoveableStatus Then
If Not oSketchEntity.ConstraintStatus = kFullyConstrainedConstraintStatus Then
oSketchObjects.Add oSketchEntity
End If
End If
Next
' To Check the Broken and Under Constrained Objects
If oSketchObjects.Count > 0 Then
MsgBox oSketchName & ": Is Not Fully Constrained.", vbOKOnly
i = i + 1
End If
oSketches(oSketch.Name).ExitEdit
Next
If i = oSketchCount Then
MsgBox "All " & oSketchCount & " Sketches needs to be Constrained"
ElseIf i = 0 Then
MsgBox "All " & oSketchCount & " sketches are Fully Constrained."
ElseIf i = 1 Then
MsgBox "Out of " & oSketchCount & " sketches " & i & " Is not Fully Constrained."
ElseIf i > 1 Then
MsgBox "Out of " & oSketchCount & " sketches " & i & " are not Fully Constrained."
End If
Else
MsgBox "Select Part Model to check Sketch Constraint"
End If
End Sub
---------------------------------------------------------------------------------------------------------------------------------------------
Thanks once again!
Regards,
Alex